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define purity threshold PurT 
and depth threshold DepT 
for tree classification of data table DT 
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select a column as classification column 



use other column as input fields guiding 
the classification 



302 



calculate classification-tree 
controlled by PurT and DepT 



determine purity for each leaf node 
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- with purity below PurT 
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further 
classification 
tree 



for each leaf node determine all recods 

whose value in classification column 
deviates from leaf table (deviation set) 
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predicate of corresponding leaf 
node as explanation 
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rank deviation sets according 
to a ranking value 
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treat non-empty intersection sets 

of two deviation sets as new deviation set ' 

- rank it higher than any of the two 
derivation sets 

- associate it with combination of the 
class predicate of the two deviation sets 
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return / display deviation sets 
together with class predicate as 
explanation in ranking order 



FIG. 3B 



